SARAF, SHUBHANGI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Improved lower bound on the size of Kakeya sets over finite fields

Saraf, Shubhangi, Sudan, Madhu

Journal:

Year:

2008

Language:

english

File:

PDF, 1.18 MB

english, 2008

2

Approaches for breaking the barriers of drug permeation through transdermal drug delivery

Alexander, Amit, Dwivedi, Shubhangi, Ajazuddin,, Giri, Tapan K., Saraf, Swarnlata, Saraf, Shailendra, Tripathi, Dulal Krishna

Journal:

Journal of Controlled Release

Year:

2012

Language:

english

File:

PDF, 1.46 MB

english, 2012

3

High-rate codes with sublinear-time decoding

Kopparty, Swastik, Saraf, Shubhangi, Yekhanin, Sergey

Journal:

Journal of the ACM

Year:

2014

Language:

english

File:

PDF, 180 KB

english, 2014

4

Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

Dvir, Zeev, Kopparty, Swastik, Saraf, Shubhangi, Sudan, Madhu

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 539 KB

english, 2013

5

Equivalence of Polynomial Identity Testing and Polynomial Factorization

Kopparty, Swastik, Saraf, Shubhangi, Shpilka, Amir

Journal:

Computational Complexity

Year:

2015

Language:

english

File:

PDF, 474 KB

english, 2015

6

On the Number of Ordinary Lines Determined by Sets in Complex Space

Basit, Abdul, Dvir, Zeev, Saraf, Shubhangi, Wolf, Charles

Journal:

Discrete & Computational Geometry

Year:

2018

Language:

english

File:

PDF, 606 KB

english, 2018

7

Acute and nonobtuse triangulations of polyhedral surfaces

Shubhangi Saraf

Journal:

European Journal of Combinatorics

Year:

2009

Language:

english

File:

PDF, 547 KB

english, 2009

8

Kakeya-type sets in finite vector spaces

Swastik Kopparty, Vsevolod F. Lev, Shubhangi Saraf, Madhu Sudan

Journal:

Journal of Algebraic Combinatorics

Year:

2011

Language:

english

File:

PDF, 614 KB

english, 2011

9

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Local list-decoding and testing of random linear codes from high error

Kopparty, Swastik, Saraf, Shubhangi

Year:

2010

Language:

english

File:

PDF, 592 KB

english, 2010

10

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

Dvir, Zeev, Kopparty, Swastik, Saraf, Shubhangi, Sudan, Madhu

Year:

2009

Language:

english

File:

PDF, 328 KB

english, 2009

11

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Blackbox Polynomial Identity Testing for Depth 3 Circuits

Kayal, Neeraj, Saraf, Shubhangi

Year:

2009

Language:

english

File:

PDF, 312 KB

english, 2009

12

[IEEE 2014 IEEE Conference on Computational Complexity (CCC) - Vancouver, BC, Canada (2014.6.11-2014.6.13)] 2014 IEEE 29th Conference on Computational Complexity (CCC) - Equivalence of Polynomial Identity Testing and Deterministic Multivariate Polynomial Factorization

Kopparty, Swastik, Saraf, Shubhangi, Shpilka, Amir

Year:

2014

Language:

english

File:

PDF, 258 KB

english, 2014

13

[IEEE 2011 IEEE Annual Conference on Computational Complexity (CCC) - San Jose, CA, USA (2011.06.8-2011.06.11)] 2011 IEEE 26th Annual Conference on Computational Complexity - Noisy Interpolation of Sparse Polynomials, and Applications

Saraf, Shubhangi, Yekhanin, Sergey

Year:

2011

Language:

english

File:

PDF, 266 KB

english, 2011

14

[IEEE 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS) - Palm Springs, CA, USA (2011.10.22-2011.10.25)] 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science - Tight Lower Bounds for 2-query LCCs over Finite Fields

Bhattacharyya, Arnab, Dvir, Zeev, Shpilka, Amir, Saraf, Shubhangi

Year:

2011

Language:

english

File:

PDF, 597 KB

english, 2011

15

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - High-rate codes with sublinear-time decoding

Kopparty, Swastik, Saraf, Shubhangi, Yekhanin, Sergey

Year:

2011

Language:

english

File:

PDF, 632 KB

english, 2011

16

Local List-Decoding and Testing of Random Linear Codes from High Error

Kopparty, Swastik, Saraf, Shubhangi

Journal:

SIAM Journal on Computing

Year:

2013

Language:

english

File:

PDF, 314 KB

english, 2013

17

[IEEE 2014 IEEE Conference on Computational Complexity (CCC) - Vancouver, BC, Canada (2014.6.11-2014.6.13)] 2014 IEEE 29th Conference on Computational Complexity (CCC) - Recent Progress on Lower Bounds for Arithmetic Circuits

Saraf, Shubhangi

Year:

2014

Language:

english

File:

PDF, 182 KB

english, 2014

18

[ACM Press the 43rd annual ACM symposium - San Jose, California, USA (2011.06.06-2011.06.08)] Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11 - Black-box identity testing of depth-4 multilinear circuits

Saraf, Shubhangi, Volkovich, Ilya

Year:

2011

Language:

english

File:

PDF, 558 KB

english, 2011

19

The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In

Kumar, Mrinal, Saraf, Shubhangi

Journal:

SIAM Journal on Computing

Year:

2015

Language:

english

File:

PDF, 305 KB

english, 2015

20

IMPROVED RANK BOUNDS FOR DESIGN MATRICES AND A NEW PROOF OF KELLY’S THEOREM

DVIR, ZEEV, SARAF, SHUBHANGI, WIGDERSON, AVI

Journal:

Forum of Mathematics, Sigma

Year:

2014

Language:

english

File:

PDF, 241 KB

english, 2014

21

Tight lower bounds for linear 2-query LCCs over finite fields

Bhattacharyya, Arnab, Dvir, Zeev, Saraf, Shubhangi, Shpilka, Amir

Journal:

Year:

2016

Language:

english

File:

PDF, 602 KB

english, 2016

22

[IEEE 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (FOCS) - Philadelphia, PA, USA (2014.10.18-2014.10.21)] 2014 IEEE 55th Annual Symposium on Foundations of Computer Science - On the Power of Homogeneous Depth 4 Arithmetic Circuits

Kumar, Mrinal, Saraf, Shubhangi

Year:

2014

Language:

english

File:

PDF, 333 KB

english, 2014

23

Incidence Bounds for Block Designs

Lund, Ben, Saraf, Shubhangi

Journal:

SIAM Journal on Discrete Mathematics

Year:

2016

Language:

english

File:

PDF, 329 KB

english, 2016

24

On the Power of Homogeneous Depth 4 Arithmetic Circuits

Kumar, Mrinal, Saraf, Shubhangi

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 634 KB

english, 2017

25

[ACM Press the 48th Annual ACM SIGACT Symposium - Cambridge, MA, USA (2016.06.19-2016.06.21)] Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016 - High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity

Kopparty, Swastik, Meir, Or, Ron-Zewi, Noga, Saraf, Shubhangi

Year:

2016

Language:

english

File:

PDF, 447 KB

english, 2016

26

High-Rate Locally Correctable and Locally Testable Codes with Sub-Polynomial Query Complexity

Kopparty, Swastik, Meir, Or, Ron-Zewi, Noga, Saraf, Shubhangi

Journal:

Journal of the ACM

Year:

2017

Language:

english

File:

PDF, 486 KB

english, 2017

27

Black-box identity testing of depth-4 multilinear circuits

Saraf, Shubhangi, Volkovich, Ilya

Journal:

Year:

2017

Language:

english

File:

PDF, 622 KB

english, 2017

28

Locally Testable and Locally Correctable Codes approaching the Gilbert-Varshamov Bound

Gopi, Sivakanth, Kopparty, Swastik, Oliveira, Rafael, Ron-Zewi, Noga, Saraf, Shubhangi

Journal:

IEEE Transactions on Information Theory

Year:

2018

Language:

english

File:

PDF, 560 KB

english, 2018

29

SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY

AI, ALBERT, DVIR, ZEEV, SARAF, SHUBHANGI, WIGDERSON, AVI

Journal:

Forum of Mathematics, Sigma

Year:

2014

Language:

english

File:

PDF, 356 KB

english, 2014

30

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Maximally Recoverable Codes for Grid-like Topologies

Gopalan, Parikshit, Hu, Guangda, Kopparty, Swastik, Saraf, Shubhangi, Wang, Carol, Yekhanin, Sergey

Language:

english

File:

PDF, 444 KB

english

31

Finite Field Kakeya and Nikodym Sets in Three Dimensions

Lund, Ben, Saraf, Shubhangi, Wolf, Charles

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 366 KB

english, 2018

32

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree

Bhargava, Vishwas, Saraf, Shubhangi, Volkovich, Ilya

Year:

2018

File:

PDF, 48 KB

2018

33

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Improved Decoding of Folded Reed-Solomon and Multiplicity Codes

Kopparty, Swastik, Ron-Zewi, Noga, Saraf, Shubhangi, Wootters, Mary

Year:

2018

Language:

english

File:

PDF, 253 KB

english, 2018

34

Helly-Type Theorems in Property Testing

Chakraborty, Sourav, Pratap, Rameshwar, Roy, Sasanka, Saraf, Shubhangi

Journal:

International Journal of Computational Geometry & Applications

Year:

2018

File:

PDF, 412 KB

2018

35

On List Recovery of High-Rate Tensor Codes

Kopparty, Swastik, Resch, Nicolas, Ron-Zewi, Noga, Saraf, Shubhangi, Silas, Shashwat

Journal:

IEEE Transactions on Information Theory

Year:

2020

File:

PDF, 1.11 MB

2020